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Annotated Content 

I§0 Introduction 

[We review background and some definitions and theorems on abstract ele- 
mentary classes.] 

I§1 The Framework 

[We define types, stability in X,S^(M) and E"^: equivalence relations on 
types all whoso restrictions to models of cardinality < /i are equal. We 
recall that catcgoricity in A implies stability in G [LS{R), A).] 

I§2 Variant of Saturation 

[We define and 'W is (/i, K)-saturated over M" and show universality 
and uniqueness.] 

I§3 Splitting 

[We note that stability in ^ implies that there are not so many /x-splittings.] 
I§4 Indiscernibilitv and E.M. models 

[We define strong splitting and dividing, and connect them to the order 
property and unstability.] 

I§5 Rank and Superstability 

[We define one variant of superstability; in particular catcgoricity implies 
it.] 

I§6 Existence of many non-splitting 

[We prove (e.g. for R categorical in A = cf(A)) that if Mq <^_^ Mi <a N G 
.S<A and p G y{M) does not ^-split over Mq, then p can be extended to 
q € S^{N) which does not /z-split over Mq. 

(Note: up to ii'^-cquivalence the extension is unique). Secondly, if (Mj : i < 
is <^ ^.-increasing continuous in and p £ y{Ms) then for some i we 
have: p does not /x-split over Mj.] 

I§7 More on Splitting 

[We connect non-splitting to rank and to dividing.] 

II§8 Existence of nice $ 

[Wo try to siicc;cssivcly extend the $ we use which is proper for linear orders 
such that we have as many definable automorphisms as possible. We also 
relook at omitting types theorems over larger model (so only restrictions 
will appear).] 
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II§9 Small Pieces are Enough and Categoricitv 

[The main claim is that for some not too large X) if Pi)P2 S y{M) are 
i?;,. -equivalent, ||M|| < A where K is categorical in A we have piE^p2 
Pi = P2- 

Lastly, we derive that categoricity is downward closed for successor cardinals 
large enough above LS(^).] 



§0 Introduction 

We try to find something on 

Catif = {A : categorical in A} 

for R an abstract elementary class with amalgamation (see 0.1 below). 
The Los conjecture = Morley theorem deals with the case where K is the class 
of models of a countable first order theory T. Sec [Sh:c] for more on first order 
theories. What for T a theory in an infinitary language? (For a theory T, K is 
the class Kt = {M : M ^ T} we may write Catr instead of Cat/f^ = Catif). 
Keisler gets what can be gotten from Morley's proof on -0 £ iui.No- Then see 
[Sh 48] on categoricity in Hi for e ^Ki.No ^^'^ even ^ e L^^^^g{Q), and [Sh 
87a], [Sh 87b] on the behaviour in the H„'s. Makkai Shelah [MaSh 285] proved: 
if T C Lk.Kqj'^ a compact cardinal then Cat^ n : /i > 1lf2''+\'^\)+} empty 
or is {/Lt+ : fjt > D(-2/<+it|')+} (it relies on some developments from [Sh 300] but is 
self-contained). 

It was then reasonable to deal with weakening the requirement on k to measur- 
ability. Kolman Shelah [KlSh 362] proved that if /i G Caty, then (after cosmetic 
changes), for the right <t the class {M : M \= T, \\M\\ < A} has amalgamation 
and joint embedding property. This is continued in [Sh 472] which gets results on 
categoricity parallel to the one in [MaSh 285] for the "downward" implication. 

In [Sh 88] wc deal with abstract elementary classes (they include models of 
T C -Lk.Noi ''CC 0.1), prove a representation theorem (see 0.5 below), and investigate 
categoricity in Hi (and having models in H2, limit models, realizing and materializ- 
ing types). Unfortunately, we do not have anything interesting to say here on this 
context. So wc add amalgamation and the joint embedding properties thus getting 
to the framework of Jonsson [J] (they are the ones needed to construct homoge- 
neous universal models). So this context is more narrow than the ones discussed 
above, but we do not use large cardinals. We concentrate here, for categoricity on 
A, on the case "A is regular". See for later works [Sh 576], [Sh 600] and [ShVi 635]. 
We quote the basics from [Sh 88] (or [Sh 576]). 

We thank Andres Villaveces and Rami Grossberg for much help. 

0.1 Definition. ^ = [K, <^) is an abstract elementary class if for some vocabulary 
r = t{K) = t{^), K is a class of T(ii')-models, and the following axioms hold. 
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AxQ: The holding oi M G K, N <fi M depends on N, M only up to isomorphism 
i.e. [M € K, M ^ N N e K], and [if N <fi M and / is an isomorphism from 
M onto the r-model M' mapping N onto A''' then TV' <si M']. 

Axl: liM <^N then M CN (i.e. M is a submodel of A''). 

Axil: Mo <^ Ml <si M2 imphes Mq <^ M2 and M <^ M for M e K. 

AxIII: If A is a regular cardinal, Mj (for i < A) is a <j^-increasing (i.e. i < j < X 
implies Mj <^ Mj) and continuous (i.e. for limit ordinal ^ < A we have 
Ms = \J Mi) then Mq <i? |J e ^. 

AxIV: If A is a regular cardinal, Mi(i < A) is <^-increasing continuous and 
Mi <M N then |J Mi <^ N. 

i<\ 

AxV: If Mq C Ml and Mf, <si TV for £ = 0, 1, then Mq <r Mi. 
AxVI: LS{M.) exists^; see below Definition 0.3. 

0.2 Definition. 1) Ku,=: {M e K : \\M\\ = fj,}. 

2) Wc say h is a <^-embedding of M into N is for some M' <^ N, h is an isomor- 
phism from M onto M'. 

0.3 Definition. 1) We say that is a Skolem Lowenheim number of .ft if 
/U > Ho and: 

(*)^ for every M G K, A C M,\A\ < ^ there is M', A C M' <a M and 
IIM'II < M. 

2) LS'{K) = Mm{^ : /i is a Skolem Lowenheim number of A}. 

3) LS{A) =LS'{A) + \t{K)\. 

0.4 Claim. 1) If I is a directed partial order, Mt G K for t & I and 

s <i t ^ Ms <R Mt then 

(a) Ms <^ y Mt e -fC for every s G I 

(6) if (Vt e 7)[Mt <A N] then [J Mt <a N. 

2) If ACM gK, \A\ + LS'{A) <IJ,< \\M\\, then there is Mi <^ M such that 
||Mi|| =/^ and AC Ml. 

3) If I is a directed partial order, Mt < Nt C K for t £ I and s </ t Ms <a 

Mt & Ns <si Ntthen\jMt <^\jNt. 

t t 



^We normally assume M g .8 ll^ll > LS{A), here there is no loss in it. It is also natural to 
assume |t(.S)| < LS{^) which just means increasing LS{^. 
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0.5 Claim. Let ^ be an abstract elementary class. There are T+,r such that: 

(a) T+ is a vocabulary extending t{K) of cardinality LS{^) 

(6) T is a set of quantifier free types in r+ ( each is an m-type for some m <co) 

(c) M G K iff for some -model M+ omitting every p we have 

M = M+ \t 

(d) M N iff there are -models M~^,N~^ omitting every p G F such that 
M+ C N+, M = M+ \ t{K) and N = N+ \ t{K). 

We can replace M <^ N by Mi <k N for a family {Mi : i G 1} (getting 
-expansions M^,N~^ of Mi,N respectively, such that M^ C A''+ and 
M^, 7V+ omit every p € T for every i G I) if for any a € ^^M for some 
i,a£ '^>{Mi) and a € '^>(Mj) ^ Mi G Mj 

(e) if M <fi N and M+ is an expansion of M to a -model omitting every 
per then we can find a -expansion of N omitting every p gT such that 
M+ C N+. 

0.6 Claim. Assume R has a member of cardinality > D(2iS(^))+ (here and else- 
where we can weaken this to: has a model of cardinality > for every a < 
^2LS{M.)^+j_ Then there is $ proper for linear orders (see [Sh:c, Ch.VII,^2]) such 
that: 

(a) \Tm=LS{^) 

(6) for linear orders I G J we have 

EMr{I,<^) <^ EM{J,^){g K). 
(c) EMt{I, has cardinality \I\-\-LS{^) (so ^ has a model in every cardinality 

> LS{R)). 
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PART 1 
§1 The Framework 

1.1 Hypothesis. 

(a) ^ = {K, <^) an abstract elementary class (0.1) so 

Kx = {MgK: \\M\\ = A} 

(b) M. has amalgamation and the joint embedding property 

(c) K has members of arbitrarily large cardinality, equivalently: K has a mem- 
ber of cardinality at least D(2i.s(«))+. 

1.2 Convention. 1) So there is a monster € (see [Sh:a, Ch.I,§l] = [Sh:c, Ch.I,§l]). 

1.3 Definition. We say K (or K) is categorical in A if it has one and only one 
model of cardinality A, up to isomorphism. 

1.4 Definition. 1) We can define tp{a,M,N) (when M <^ N a,nd a C N), as 
(a, M, N)/E where E is the following equivalence relation: (a\ M\ N^) E (a^, M^, N"^) 
iff <^ N\ G "(iV<^) (for some a) and = and there is TV e AT satisfy- 
ing = <^N and <j?-embedding f : ^ N over (i.e. / f MMs the 
identity) for £=1,2 and f^{a}) = /^(o^). 

2) We omit N when = £ (see 1.2) and may then write ^ = tp(a, M, £). We 
can define N is K-saturated (when k > LS{A)) by: if M <^ N, \\M\\ < k and p € 
^<'^(M) (see below) then y is reahzed in M. i.e. for some a C iV, p = tp(a,M, A). 

3) ^"(M) = {tp(a, M, A) : a € "A, M <^ A}; we define p \ M when 

M <^ N Sz p € y{N) as tp(a,M, Ai) when A <^ Ni,p = tp(a, A^, TVi). Let 
p<q mean p G .-^(M), g G ■^(A),p = c/ f M: sec [Sh 300, Ch.II] or [Sh 576, §0]. 

4) ^(M) = ^i(M) (could just as well use ^<'^(M) = [J ^"(M)). 

n<aj 

5) If Mo Ml and p/? G S°'{Mt) for f = 1, 2, then po = Pi \ Mo means that for 
some a, A we have Mi A and a G " A and p^ = tp(a. Me, A) for £ = 1,2. 

1.5 Definition. Let .^stable in A mean: ||M|| < A |^(M)| < A and A > LS'(J?). 

1.6 Convention. If not said otherwise, $ is as in 0.6. 

1.7 Claim, //ii' is categorical in A and A > LS{R), then 

(a) is stable in every ii which satisfifes LS{R) < n < X, hence 
(6) the model M G Kx is cf{X) -saturated (if cf{X) > LS{^)). 



Proof. Like [KlSh 362]. 
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1.8 Definition. is the following relation, 

p Efj, q iS for some M & K,m < u we have 

p,qG ^"'{M) and [TV <^ M & ||iV|| < ^. ^ p \ N = q \ N]. 

Obviously it is an equivalence relation. 

1.9 Remark. 1) In previous contexts Ej^gf^^-^ is equality, e.g. the axioms of NF in 
[Sh 300, Ch.II,§l] implies it; but here we do not know — this is the main difficulty. 
We may look at this as our bad luck, or inversely, a place to encounter some of the 
difficulty of dealing with L^^^ (in which our context is included). 

2) In the cases we shall deal with we can define "M e K^si^)" is saturated. 

1.10 Claim. 1) There is no maximal member in K, in fact for every M ^ K there 
isN,M <^N G K, \\N\\ < \\M\\+LS{R), hence for every A > ||M|| +L5(.^) there 

is N &Kx such that M <si N € K^. 

2) Ifp2 G =5^"(M2) and Mi <m M2 € K then for one and only one pi G =5^" (Mi) 
we have pi = P2 \ Mi . 

3) Ifpi G y"{Mi) and Mi <m M2 G K then for some p2 G y"{M2) we have 

Pl=P2 \ Ml. 

4) If Ml <A M2 <A Ms and pe G ^"(M^) for £ = 1,2,3 then ps \ M2 = P2 & 

P2 \ Mi=pi^P3 \ Mi= P2. 



Proof. 1) Immediate by clause (c) of the hypothesis 1.1 and claim 0.6. 

2) Straightforward. 

3) By amalgamation. 

4) Check. Dlio 

1.11 Claim. // {Mi : i < u) is <ji-increasing continuous and Pn G c5^"(M„) and 
Pn = Pn+i \ Mn for Ti < Lu , then there is p^ G ^"(M,^) such that n < ui ^ p^ \n= 

Pn- 

Proof. Straight chasing diagrams. 

1.12 Remark. In 1.11 we do not claim uniqueness and not existence replacing ui for 
5 of uncountable cofinality. In general not true [Saharon add]. 
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§2 Variant of Saturated 

2.1 Definition. Assuming A stable in n and a is an ordinal < /i+ x a means 
ordinal product. 

1) M <° ^ TV if: Me ii'^, A'' G K^, M N and there is a <j^-increasing sequence 
M = {Mi : i < ^ X a) which is continuous, Mq = M,M^xa ^ and every 
p e y^{Mi) is realized in M^+i. 

2) We say M <J,^ TV iff M e K^, N e -K';:^, M <^ N and there is a <i?-increasing 
sequence M = {Mi : i < /j, x a), Mq = M^M^^a = N and every p G .^^(Mj) is 
realized in Mj 

3) If a = 1, we may omit it. 

2.2 Lemma. j4ssume .ft stable in ii and a < . 

0) If £ € {0, 1} and ai < a2 < /x"*" ami there is b C a2 such that otp{b) = a\ 
and = 1 6 unbounded in 02] then <^,a2— <M,ai • 

1) If M € Kf^, then for some N we have M <° ^ N and for some N, M <j^_„ N. 

2) (a) IfM€ K^, M <si M' <l N then M <l ^ N . 

(b) If Me K^, M <si M' <° N' <j, N € then M <l,a ^• 

3) If {Mi : i < a) is <^-increasing sequence in Kn,Mi <° Mj+i and a < fi^ is a 
limit ordinal, then Mq <^^a Mj. 

i)IfM <° N then: 

(a) any M' G K^j, can be <^- embedded into N (here we can waive \\M\\ = fj.) 

(b) If M' <ji N' G K^fj^, h is a <^-embedding of M' into M then h can be 
extended to a <j^- embedding of N' into N. 

5) If M^ ^]i,K fo'"' £ = h an isomorphism from M^ into [onto] then h 
can be extended to an isomorphism from into [onto] N^. 

6) IfM forl^ 1,2 then = (even over M). 

7) IfM <° N, M <fi M' G then M' can be <si-embedded into N over M. 

8) If H> K.> LS{^) and M <J^ ,, N then N is cf{K) -saturated. 

Proof. See [Sh 300, Ch.II,3.10,p.319] and around, we shall explain and prove part 
(8) below. 

2.3 Discussion : There (in [Sh 300, Ch.II,3.6]) the main point was that for k > 
LS{^), the notions "«;-homogeneous universal" and K-saturation (i.e. every "small" 
1-type is realized) are equivalent. 

Not hard, still [Sh 300, Ch.II,3.6] was a surprise to some. In first order the 
equivalence saturated = homogeneous universal for -< seemed a posteriori natural 
as the homogeneity used was anyhow for sequences of elements realizing the same 
first order formulas so (forgetting about the models) to some extent this seemed 
natural; i.e. asking this for any type of 1-element was very natural. 

But here, types of 1-element are really meaningful only over a model. So it seems 
that if over any small submodel every type of 1-element is realized (say in 2t) and 
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we want to embed N > fi Nq, Nq <^ 21 into 21 over Nq, we encounter the following 
problem: we cannot continue this as after lo stages, as we get a set which is not a 
model (if LS{R) > Hq this absolutely necessarily fails; and if LS{A) = Hq at best 
the situation is as in [Sh 87a]). 

This explains a natural preconception making you not believe; i.e. psychological 
barrier to prove. It does not mean that the proof is hard. 

2.4 Rem,ark. Note that <^ ^, k regular are the interesting ones. Still <° ^ is enough 
for universality (2.2(4)) and is natural, is natural for uniqueness. BUT 
<]i^^g=<\j_^-n^ can be proved only under categoricity (or something like supersta- 
bility assmiiptions). LOOK at first order T stable in fi. Then, M ,^ N is 
equivalent to: 

\\M\\ = \\N\\=,x,M,N^T 
and there is (Mj : i < k) which is -(-increasing continuous such that 

Mo = M M^ = N 

{Mi+i,c)ceMi is saturated. 

Ouestion : Now, is A'' saturated when M A''? 

Answer : It is iff cf(K) > k^(T). See [Sh:c, Ch.III,§3]. 
See on limit and superlimit models in [Sh 88]. 

Before we prove 2.2(8), recall 

2.5 Definition. M S if is K-saturated if k > LS{A) and: 
N <^ M, \\N\\ < K,p € y^{N) realized in M. 

Proof of 2.2(8). 

Statement : If M <Jj^ N {k regular) then N is K-saturated. 

Note : if K < LS(R) the conclusion is essentially empty, but there is no need for the 
assumption "k > LS{A)" . 

Proof Let M = {Mi : i < n X k) witness M <i_^ N so Mq = M,M^^^ = 
N, Mi <j^-increasing continuous and every p G 5^{Mi) is realized in Mj+i. 

Assume 

(*) N' <^N,\\N'\\<n,p&^{N'). 

We should prove that "p is realized in A''". But (Mj : i < /i x k) is increasing 
continuous 



ci{n xk) = k> \\N' 
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SO N' <^ M^XK = U -^i implies there is < fx x k, such that N' C Mi(*) 

hence by Axiom V we have A''' <^ M^^^j . So p has (by amalgamation!) an extension 
p* e =5^(Mi(*)) and p* is realized in Mi(*)+i so in M^xk = -/V- 02.2 

Comment : Hence length fi (instead of /x x k) suffices. 
But for the uniqueness it does not. See 2.2(4) + (5). 

Comment : The definition of <^^k, <]i^k is also essentially taken from 

[Sh 300, Ch.II,3.10]. We need the intermediate steps to construct models so we 

have to have fx of them in order to deal with all the elements. 

2.6 Claim. If K is categorical in \,M £ K\ and c/(A) > fi then : 

if N <fi M e Kx,N e Kf,,N' <si M,h an isomorphism from N onto N', then h 
can be extended to an automorphism of M. 

Proof By 1.4 we have LS{Si) < fx < X ^ R stable in A. We can find (M, : i < X) 
which is <^-increasing continuous, ||Mi|| = \i\ + LS{R), 

\+LS(ii),\i\+LS{M.) ^y thc catcgoricity assumption without loss of gen- 

erality M = (J Mj. As cf(A) > fx for some io < A we have N, N' -< Mi„. 

i<\ 

By 2.2 we can build an automorphism. □2.6 

2.7 Definition. For fi > LS{A), we say G K^^ is {fi, K)-saturated if for some M 
we have M A'' (so k is < fi, normally regular). 

2.8 Claim. 1) The {fx, k)- saturated model is unique (even over M) if it exists at 
all. 

2) If M is (/i, k)- saturated, k = cf(/t), cf(K) > LS{^) then M is n-saturated. 

3) If M is {fi,K)- saturated for every k = cf(K) < fi and fx > LS{K) then M is 
fx-saturated. 

Discussion : It is natural to define saturated as ||M||-saturated. (/ may have confu- 
sions using the other being {fi, K)-saturatcd for every regular k < fx.) This is partic- 
ularly reasonable when the cardinal is regular, e.g. if K categorical in A, A = cf(A) 
the model in K\ is A-saturated. 

Part of the program is to prove that all the definitions are equivalent. 

For now in Definition 2.7 we are not sure that such a model exists. 
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§3 Splitting 

Whereas non- forking is very nice in [Sh:c], in more general contexts, non first order, 
it is not clear whether we have so good a notion, hence wc go back to earlier notions 
from [Sh 3], like splitting. It still gives for many cases p G S^{M), a "definition" of 
p over some "small" N <^ M. We need /^-splitting because Ei^s{A) is not known 
to be equality (see 1.8). 

3.1 Context. Inside the monster model £. 

3.2 Definition, p e y{M) does /i-spUt over N <^ M if: 

\\N\\ < ji, and there are Ni,N2, h such that: 

IIA^ill = ||iV2|| < At and AT <^ Ne <^ M, for £=1,2 

h an elementary mapping from A'^i onto over such that 

the types p \ and h{p \ Ni) are contradictory and N <^ <^ M. 

3.3 Claim. 1 ) Assume A is stable in ii, /j, > LS{A). If M G J?>^ and p € ^^{M), 
then for some Nq C M, \\No\\ = ij.,p does not ^-split over Nq (see Definition 3.2). 
2) Moreover, if 2'^ > /i, {Mi : i < k + 1) is <fi-increasing, a € ™(Mk+i), 

tp{a, Mi+i, Mft+i) does (< ij)-split over Mi, then A is not stable in jjL. 

Proof of 3.3. 1) If not, we can choose by induction oni < ^, Ni, NljNf, hi such 
that: 

(a) {Ni : i < fj,) is increasing continuous, Ni <^ M, \\Ni\\ = /x 
(&) iV, <^ Nf <si Ni+r 

(c) hi is an elementary mapping from N} onto Nf over Ni, 

(d) p \ Nf,hi{p \ Nj) are contradictory, equivalently distinct (we could have 
defined them for i < 

Let X = Min{x -.2^ > n} so 2^^ < ji. Now contradict stability in /i as in part (2). 
2) Similar to [Sh:a, Ch,I,§2] or [Sh:c, Ch.I,§2] (by using models), but we give details. 
Without loss of generality Mi G i4r<^ for i < k + 1. For each i < k let A^i,i, A^i,2 
be such that Mi Ni^^ <^ Mi+i,gi an isomorphism from iVj^i onto Ni^2 over Mi 
and tp(o, 7Vi^2) 7^ 5i(tp(a, A'^^^)). Without loss of generality 2<'* < /x. We define by 
induction on a < k a model M* and for each e "2, a mapping /i^ such that: 

(a) M* G is < ^-increasing continuous 

(6) for 77 e "2, ft,^ is a <K-embedding of M^ into M* 

(c) if /3 < Q!,77 G "2, then hri\p C ft,^ 

(d) lia^ [3 + l,v e 1^2, then K'<n>{N.,s) = K'<i>{Nia)- 

There is no problem to carry the definition (we are using amalgamation only in 
K<fj_ and if we start with Mq G K^^ only in K^). Now for each jj G '*2 we can 
find M* G Kij,,M* <^ M* and <^-embedding /i+ of M^+i into M* extending 
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/i^ = [J hriia- Now {tp{h+{a),M*,M*) : G '^2} is a family of 2** > distinct 
members of J^™(M*) and recall M* e -fC^ so we are done. Ds.a 

3.4 Conclusion. If p G ^™(M), Af is ^+-saturated, k = cf(K) < fx, then for some 
^0 <°,« iVi <^ M, (so IliVill = 11) we have: 

p is the iJ^-unique extension of p |" A''i which does not /^-split over A^o- 
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§4 Indiscernibles and E.M. Models 
4.1 Definition. Let hi :¥ ^ € for i <i*. 

1) {hi : i < i*) is an indiscernible sequence (of character < k) (over A) if for every 
g, a partial one to one order preserving map from i* to i* (of cardinality < k) 
there is / e A[/r(€), such that 

9{i) = i hj o hr^ C / 
(and id^ Q /)• 

2) {hi : i < i*) is an indiscernible set (of character k) (over ^) if: for every g partial 
one to one map from i* to i* (with |Dom ^1 < k) there is / G AUT{€), such that 

g{i) = i /ij- o /iri c / 
(and idA C /). 

3) {hi : i < i*) is a strictly indiscernible sequence, if i* > w and for some proper 
for linear orders (see [Sh:a, Ch.VII] or [Sh:c, Ch.VII]) in vocabulary n = t($) 
extending t{K), there is = EM^{i*,<^) such that is the Skolem Hull of 
{xi : i < i*}, and a sequence of unary terms {at : t & Y) such that: 

o'tixi) = hi{t) for i <i*,t gY 
r t{K) <a €. 

4) Let ft-i : — » (£ for z < i* we say that {hi : i < i*) has characteristic cr if: 

(*) if /i^ : — > £ for « < i* and for every u € [i*]^'^ there is an automorphism 
/„ of £ such that fu \ A = id^ and i e m => /„ o /ij = then there is an 
automorphism f oi € such that / f A = id^ and i < i* ^ f o hi = h'i- 

4-2 Notation. We can replace hi by the sequence {hi{t) -.tGY). 

4.3 Definition. 1) R has the (/t, ^)-order property if for every a there are A C £ 
and {tti : i < a), where a, G "^C and \ A\ < 9 such that: 

(*) if io < jo < a,ii < ji < a then for no / G AUT{(t) do we have 
f \ A = idA,/(ai/ajo) = aj^^ai,. 

If ^ = i.e. 6* = 0, we write "K-order property". 

2) R has the {ki,K2,0) order property if for every a there are A C € satisfying 
1^1 < 0, {ai : i < a) where G '^^(t and {bi : i < a) where bi G '^^C such that 

(*) if if, < jo < a,ii < ji < a, then for no / G AUT((£) do we have 
/ r A = idA, /(flio) = %i > fiho) = K ■ 
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4-.4 Observation. So we have obvious monotonicity properties and ii < k we can 
let A = 0; so the (k, ^)-order property imphes the (k + 0)-order property. 

4.5 Claim. 1) Any strictly indiscernible sequence (over A) is an indiscernible se- 
quence (over A). 

2) Any indiscernible set (over A) is an indiscernible set (over A). 

4.6 Claim. 1) If fi > LS{^) + \Y\ and hf : Y ^ C, for i < 6 < 3(2,.)+ (e.g. 
ftf = hi) then we can find {hj : j < i*), a strictly indiscernible sequence, with 
h'j :Y ^ € such that: 

(*) for every n < u>,ji < ■ ■ ■ < jn < i* for arbitrarily large 9 < 3(2^)+ we can 
find ii < ■■■ <in <0 and f e AUT{it) such that h]^ o (/ifj-^ C /. 

2) If in part (1) for each 9, the sequence {hj : j < 9) is an indiscernible sequence 
of character Hq, in {*) any ii < ■ ■ ■ < in < i* will do. 

3) In Definition 4-3 we can restrict a to a < D(2'*+«+i'S(«))+ and get an equivalent 
version. 

4) In Definition 4-3 we can demand {a^Ui : i < a) is strictly indiscernible (where a 

lists A) and get an equivalent version. 

5) If n> LS{R) + |F|,iV <si It and hi : Y ^ N for i < 9 < '2^^^)+ and N'^ 
is an expansion of N with |t(A^^)| < /z, then for some expansion of with 
|t(-/V^)| < /i and ^ we have: 

(a) t(*) = t{N^) 

(6) for linear orders I C J we have 

EM,(^){I, M/) <^ EM,^^){I, ^)&K 

and the skeleton of EM^(^^-^{I, ^) is {at : t € I),at = {at,y : y gY) 

(c) for every n < u for arbitrarily large 9 < ^(2,^)+ for some io < ■ ■ ■ in-i < 9, 
for every linear order I and to < ■ ■ ■ < tn-i in I, letting J = {to, . . . , i„_i} 
there is an isomorphism g from EM{J,^) C EM{I,'i) (those are t{N^)- 
models) onto the submodel of N'^ generated by Rang{hfj such that 

hi,{y) =g{at,y). 

Proof. As in [Sh:c, Ch.VII,§5] and [Sh 88] [Saharon read], see 8.6 for a similar 
somewhat more complicated proof. 

4.7 Lemma. 1) If there is a strictly indiscernible sequence which is not an in- 
discernible set of character Ho called (a* : i < iv), then R has the \£g{a^)\-order 
property. 

2) If there is {a' :i < i*) is a strictly indiscernible sequence over A of character 6^ 
but is not an indiscernible set over A of character 9^ and i* > 9^ , then ^ has the 
{£g{a^), 1^1 + ^ X ig{oP)-order property. 



Remark. Permutation of infinite sets is a more complicated issue. 
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4.8 Claim. 1) If R has the K-order property then : 

I{X, k) = 2^ for every x > [k + LS{Si))+ 
(and other strong non-structure properties) . 

2) If R has the K2,0)-order property and x>i^ = 1^1 + ^,2 + then for some 
M G K^, we have \y^{M)lE^\ > x- 

Proof 1) By [Sh:e, Ch.III,§3] (preliminary version appears in [Sh 300, Ch.III,§3]) 
(note the version on e.g. A(Z/;^+^^^)). 

2) Straight. ' 04.8 

4.9 Definition. 1) Suppose M <ii N and p € y"^{N). Then p divides over M if 
there are elementary maps {hi : i < k), Dom(/ii) = N, hi \ M = idjvf, {hi : i < k) 
is a strictly indiscernible sequence and {hi{p) : i < k} is contradictory i.e. no 
clement (in some € <^ €') realizing all of them; recall R is the cardinality of £. 
Let /x-divides mean no elements realize > /x of them. 

2) Kij,{R) [or K^{R)] is the set of regular k such that for some <^-increasing contin- 
uous {Mi : z < K+ 1) in Kf^ and b G M^+i for every i < Kwe have: tp(6, M^, M^+i) 
[or tp(6, Mj+i, Mn+i)] divides over Mi ; so k < /x. 

3) [or K*^^g{^] is the set of regular k such that for some <i?-increasing 
continuous sequence {Mi : i < k + 1) in Ko and /; G i^^K+i for every i < k we have: 
tp(6, M^, Mk_|_i) [or tp(6, Mj_|_i, M^+i)], /z-divides over Mj, so k < (see Definition 
4.12 below). 

4-10 Remark. 1) A natural question: is there a parallel to forking? 
2) Note the difference between ^^{^ and k*^{^- Note that now the "local charac- 
ter" is apparently lost. 

Fact. 1) In Definition 4.9(1) we can equivalently demand: no element realizing 

> ^(2x)+ of them, where x = ll^ll- 

2) If K G K* (J^), e = ci{e) < K then G k*^{R) and similarly of k*^^0{A). 

3) K* {R) C {R) similarly nl^eiA) C K^,e i^) • 

4.12 Definition. Suppose M <^ N,p G y{N),M e K<i^,n> LS{A). 

1) We say p does /;i-strongly splits over M, if there are (a* : i < oj) such that: 

(i) a' G "^-C for i < w, 7 < (a* : i < w) is strictly indiscernible over M 

(ii) for no h realizing p do we have tp(a'^"(6), M, €) = tp(a^"(6), M, €). 

2) We say p explicitly /i-strongly splits over M if in addition aP Ua} C N. 

3) Omitting /z means any /U (equivalently /x = HAi^ll). 

4.13 Claim, Strongly splitting implies dividing with models of cardinality < n 

ifi*)p. holds where (*)^ = (*)^,No,No and 

{*)^l,e,a■ If {O'^ ■ i < **) 0. strictly indiscernible sequence, a* G ^£,6 G then for 
some u C i*, |uj < 9 and the isomorphism type of (£, a*'6) /or a// i G z*\w 
«s t/ie same. 
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4.14 Claim. 1) Let fj,{*) = /j, + a + LS{^). Assum,e {a^ : i < i*) and b form 
a counterexample to {*)n,e,a- of 4.. 13 and > 1l^2^'(<>'))+ then A has the i^{*)-order 
property. 

2) We can also conclude that for X > n + LS{^), for some M e K-^ we have 
|^^sW(M)| >x. 

3) If we have "0 < D(2m(*))+ " we can still get that for every X > M + + LS{A) + 9 
for some M e K^, we have |^^»W(M)| > x" ■ 

4) In part (1) it suffices to have such an example for every 6 < D(2«(»))+, of course, 
for fixed 

Proof. Straight, using 4.15 below. 

4.15 Claim. Assume M = EM{I,<^),LS{^) + lg{ai) < li,H> \a\ + LS{^) and 

M <A N,b G"N and 

{*) for no J C I,\J\ < D(2M)+ do we have for all t,s G I\J, 
tp{aih,%,N) = tp{a,%%,N). 

Then 

{A) we can find $' proper for linear orders and a formula ip (not necessarily 
first order, hut ±(/? is preserved by <^-embeddings) such that for any linear 
order I' 

M = EM at = a^%,eg{a*) < /J-Jgik) = a and 
M \= (f[a*,bs] ^t<s 

(if a < u), this is half the finitary order property) 

(B) this implies instability in every /x' > /x if a < ui 

(C) this implies the {fi + \a\)-order property and even the (/U, \a\,0)-order prop- 
erty 

{D) ifbG^'M then "| J| < or just "| J| < \a\+ + Hq" in (*) suffices 
(E) ifx>IJ; for some M G K^, then \y"{M)\ > x moreover \y°'{M)/Ei^\ > 
X- 

Proof. As we can increase /, without loss of gencrahtythc hncar order / is dense 
with no first or last element and is p(2/j)+)^-strongly saturated, see Definition 
4.17 below. So for some p and some interval Iq of /, the set Yq = {t ^ Iq : 
tp{at ~b, 0, TV) = p} is a dense subset of Iq. Also for some q G S^"" {M)\{p} , the set 
Yi = {i G / : tp{at'b,(l>,N) = q} has cardinality > 3(2k)+ and let Y{ C Yi have 
cardinality ^(2/*)+. As we can shrink Iq without loss of generality Iq is disjoint from 
Y{ and as we can shrink Yi without loss of generality (Vs G Y{){\/t G Io){s <^ t) or 
(Vs G r;)(vt G lQ){t s). 

By the Erdos-Rado theorem, for every 6 < 3(2^)+ there are G Y( for a < 6 
such that (s^ : a < 6) is strictly increasing or strictly decreasing; without loss of 
generality the case does not depend on 9, so as we can invert / without loss of 
generality it is increasing. Let e Y( for a < ^(21^)+ be strictly increasing. Hence 
(try (pi,p2) = {p,q) and (pi,P2) = {q,p), one will work) 
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(*) we can find pi ^ p2 such that 

(**) for every 9 < ^(21^)+ there is an increasing sequence {t^ : a < 9 + 9) of 
members of / such that 

(i) a<9= tp(at9 '6, 0, N) = po 

(ii) 9<a<9 + 9:=> tp(ate '6, 0, N) = pi. 
[Note that we could have replaced "increasing" by 

(iii) a<0<9^ti<itl<i 4+^ <i tl+p. 

Why? Let h = {t & I : (Va < D(2(^)+)t* < t}, so every A C /i of cardinality 
< ^(2^)+ has a bound from below, so for some q\ e J^"(M) the set I2 = {t & I\ : 
tp(at"6, 0, A'') = gi} is unbounded from below in I\. If qi ^ p then qi,p can serve 

as Pi,P2, so assume qi = p, so q, qi can serve as pi,p2-] 

Now we apply 4.6(5) with hf listing aa^ae+„'& and letting be EM{I,^) (so 
t{N^) — t($)) and we get ^ as there. Now for any linear order 7*, look at 
EM{r,'i') and its skeleton {a,; : t e /*). Clearly = a}''a'^''b*, and jetting M* 
be the submodel of i?MT-($)(/*, *) generated by {aj,af : t e /*} U b, it is iso- 
morphic to EM{r + /*, so without loss of generality M = M* \ t{A) <a ff, so 
tp{al'b, 0, M) = pi, tp(a( "6, 0, M) = p2- Now for any x wc can choose /* = /* such 
that D = { J : J an initial segment of /* and J = I* and I*\J is isomorphic to /*} 
has cardinality > x- 

So we have proved clause (E) and clause (B), by easy manipulations we get clause 
(A) and so (C). 

We are left with clause (D). Clearly there isi= {U : i < i*) satisfying i* < |a|''' + 
Ko such that b = {b^ : < a),b0 = T/3(at,(^ ' • • • ' ^«i(e,n(/3)-i)) where <i*,T0 
a T($)-term. 

Let J = {ti : i < i*} so hy the version of (*) used in clause (D), necessarily for 
some Si,S2 G I\J we have: 

Pi 7^ P2 where 
pi = tp(as/6,0,7V) 
P2= tp{as^%^,N) 

Clearly s\ ^ 82- By renaming without loss of generality Si <^ S2 and = io < 

ii < 12 < iz = i* and U <^ si -i^ i < ii and si <^ U <^ S2 ii < i < 12 and 

S2 <^ tt 4^1,2 <i < is- 

As I is (3(2M)+)+-strongly saturated we can increase J so renaming without loss of 
generality i{f3,£) ^ {11,22}, and replace ti^^ti^ by si,S2. So for every linear order 
/' we can define a linear order /* with a set of elements 

{ti : i < ii ov 12 < i < i*} yj {{s, i) : s G I' ,ii < i < 12} 
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linearly ordered by: 

tji < tj2 if ji < h < h 
tj^ < tj^ if 12 < ji < 32 < i* 

tji < {s',j') < {s",j") < tj^ if ji <ii,i2 < j2 < i*, 

s',s" €l',j',f e[h,i2] 

is' s") V is' = s" & f < f). 

In M = EM{r,^) define, for s e /' 

Cs,i is ati if i < ii V i > 12, 

Cs,i = a(s,i) if « G [ii,i2] 
bs = (7/3(Cs,i(;3,o))Cs,i(^,i), . . . ,Cs^j(^^„(^)_i)) : p < a). 

Easily 

s' <-f' s" tp(a(,,,i^)'fo,'/,0,M) =pi 

s" <-f' s' ^ tp(a(,,,i^)'6,./,0,M) =p2. 
By easy manipulations we can finish. □4.15 

4.16 Claim. Assume K is categorical in A and 

(a) 1 < K and LS{^) <e= cf{e) < X and 
(Va < e){\a\'' < e) 

(6) a, G /or i < 6. 

Then for some W Q9 of cardinality 6, the sequence {ai : i G W) is strictly indis- 
cernible. 

Proof of 4.I6. Let M' -< £, ||M'|| = 9 and a < 9 ^ C M' . There is M" , M' -< 
M" ■< £, ||M"|| = A. So M" ^ EM{X,^) and without loss of generality equality 
holds. So there is w C A, \u\ < 9 such that M' C EM{u,^). So without loss of 
generality M' = EM{u, So G £'M(i>a, for some Va C u, \va\ < k. 
Without loss of generality: otp{va) = j* , so for a < p, 0P„^,„^ the order preserving 

map from vg onto Va induces fa a ■ EMlug, $) EM{ua, 4'), and without loss 

IK onto 

of generality faA^-ff) = 
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Now as u is well ordered and the assumption (a), (or see below) for some w & [9]^ 
the sequence (va : a £ w) is indiscernible in the linear order sense (make them a 
sequence). Now we can create the right 

[Why? Let Ua = {jaj '■ j < j*} where ■^a,j increases with j. For a < 9, let 

Aa = {10,0 : f3 <a,j <j*}U{ \J 7^3 j + 1}. Let = Min{7 G : 7^,,- > 7} 

I3<a,j 

and for each a € = {S < 9 : ci{5) > k} let h{d) = Min{/3 < 6 : jIj e A^} 
(defining {Ap : (3 < 6) as increasing continuous, cf(i5) > «; > \j* \ and j e Ag by 
definition). 

By Fodor's lemma for some stationary Si C So, h \ Si is constantly /3* . As 
(Va < 0){\a\'^ <9 = d{9)) for some ^2 C Si for each j < j* and for all 6 e S2, 
the truth value of "75 G As" (e.g. isj = 7s,j) same and {ig j : S G S2) is 

constant. Now {us : S G ^2) is as required. See more [Sh 620, §7].] □4.16 

4.17 Definition. A model M is A-strongly saturated if: 
(a) A-saturatcd 

(&) strongly A-homogeneous: if / is a partial elementary mapping from M to 
M, |Dom(/)| < A 
then {3g G AUT{M)){f C g). 

Note: if /i = /i^^,/ a linear order of cardinality < fi, then there is a A-strongly 
saturated dense linear order J,I C J. 



Remark. We can even get a uniform bound on | J| (which only depends on /i). 
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§5 Rank and Superstability 

5.1 Definition. For M G K^,p G y"^{M) we define R{p) an ordinal or oo as 
follows: R{p) > a iff for every (3 < a there are M+,M <^ M+ € iir^,p C p+ e 
J^^(M+), R{p'^) > /3 & [p^ ^-strongly splits over M]. In case of doubt we write 
i?^. This is well defined and has the obvious properties: 

(a) monotonicity, 

(6) ii M & K^,p & ^™(M) and Rk(p) > a then for some N,q satisfying 
M <^N &K^,axidq& y"^{N) we have: q \ M = p a,nd Rk{q) = a 

(c) automorphisms of £ preserve everything 

(d) the set of values is [0, a) or [0, a) U {oo} for some a < (2'*)+, etc. 

5.2 Definition. We say ^ is (/x, l)-superstable if 

M GKf, k: p€ y{M) ^ Rip) < oo ^equivalently < (2'')+^ . 

5.3 Claim. // (*)^ from 4-13 above fails, then (fj,, l)-superstability fails. 
Proof. Straight. 

5.4 Claim. If R is not (iJ,,l)-superstable, then there are a sequence 

(Mi : i < ll! + 1) which is < s^-increasing continuous in and m < u) and 
a G '"(Mt^+i) such that (V« < i^)[jf^ does ^-strongly split over Mj] . 
Also the inverse holds. 

Proof. As usual. 

5.5 Claim. 1) If A is not {iJ,,l)-superstable then K is unstable in every x such 
that x^" >x + tJ' + '2^°- 

2) If K e K*^{R) and x*^ > X > LS{R), then R is not xstable, even modulo Ef^. 

3) If K £ Kfj,{R) and x" > X = x" ^ LS{A) or just there is a tree with x nodes and 
> xi^-branches and x > LS{M.), then R is not x stable even modulo E^. 

Remark. We intend to deal with the following elsewhere; we need stable amalga- 
mation 

(*) ifKeK^(^), cf(x) = K, f\x^<x, 

then R is not x-stable. 

5.6 Remark. 1) In (1) this implies /(LS'(J?)+('^("''+")+"\ /sT) > |a| when = 

We conjecture that [GrSh 238] can be generalized to the content of (1) with cardinals 
which exists by ZFC. 
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2) Note that for FO stable theory T,R= MOD(T), for k regular we have ^ 
(*)2 where 

for any increasing chain {Mi : i < k) oi A-saturated models of length 
K, the union [J Mi is A-saturated, 

(*)2 K G Kr{^). 

In [Sh:e], (*)2 is changed to 

(**) K < Kr{T) 

(really Kr{^ (i.e. Kr{T)) is a set of regular cardinals)). 

From this point of view, FO theory T is a degenerated case: Kr{T) is an initial 
segment so naturally we write the first regular not in it. This is a point where [Sh 
300] opens our eyes. 

3) In fact in 5.5 not only do we get ||A/|| = \-^{M)\ > x but also \.y{M)/Ef,\ > x- 

4) Let mc try to explain the proof of 5.5, of course, being influenced by the first 
order case. If the class is superstable, one of the consequences of not having the 
appropriate order property is that (see 4.15) for a strictly indiscernible sequence 
{at : t £ I) over A each at of length at most fi and b, singleton for simplicity, for 
all except few of the at's, the type of at = 6 realizes the same type. Of course, 
we can get better theorems generalizing the ones for first order theories: we can 
use K, ^ '«;i(£) and/or demand that after adding to A,c and few of the ot's the 
rest is strictly indiscernible over the new A, but this is not used in 5.5. Now if <t 
is (/It, l)-superstable the number of exceptions is finite, however, the inverse is not 
true: for some non (/i. l)-superstable class £ still the number of exceptions in such 
situations is finite. In the proof of 5.5(1) this property is used as a dividing line. 

Proof. 1) 

Casel There are M, N,p, {cii : i < i*) as in 4.13(*)^ and c, (in fact ig{c) = 1) such 
that c realizes hi{p) for infinitely many i's and fails to realize hi{p) for infinitely 
many I's. 

Let / be a D(x + n(2f )+)^-strongly saturated dense linear order (see Definition 
4.17) such that even if we omit < n(2f)+ members, it remains so. By the strict 
indiscernibility we can find (a* : t G 7), c as above. 

So there is u C 7, |u| < ^(2*^)+ such that q = tp(a("c, 0, £) is the same for all 
t G 7\u; without loss of generality q = tp(at'c, ^,<t) t € I\u, so u is infinite. So 
we can find z„ G i* n (/ such that v'„ < ?'„+i. Let 7' — 7\(u\{i„ : n < to}), so that 
7' is still x'''-strongly saturated. Hence for every J C 7' of order type w for some 
cj(g £) we have 

ter\J^ tp{at'-cj,0,€) = q 

teJ^ tp(at'cj,0,e:) ^ q. 

This clearly suffices. 
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Case II Not Case I. 

As in [Sh 3] (the finitely many finite exceptions do not matter) or see part (2). 

2) If X < 2** the conclusion follows from 3.3(2). Possibly decreasing n (allowable as 
K G (.S) rather than k G is assumed) we can find a tree ^ C so closed 
under initial segments such that |^ fl '*^x| < x but \I7 n '^xl > X- (The cardinal 
arithmetic assumption is needed just for this). Let (Mj : i < k + l),c e M^+i 
exemplify k S k* (.ft) and let ^' = 5^ U {77' (0) : ?? £ ''Ord and i < k ?? t « G 
Now we can by induction on i < k + 1 choose (/i^ : ry € fl 'x)> such that: 

(a) /i^ is a <j^-embedding from M^g^^^ into £ 

(6) j < eg{f]) ^ /i^fj C hjj 

(c) if z = j + 1, v G =!5'n-'x, then {hn{Mi) : rj G SuCT(i^)) is strictly indiscernible, 
and can be extended to a sequence of length k such that {hr,{p \ Mi) : r] £ 
Suc/(z^)) is contradictory (i.e. as in Definition 4.9(1)). 

There is no problem to do this. Let M <^ £ be of cardinality x and include 
[j{hrj{Mi) liKK and 77 G =^ n 'x} hence it includes also hn{MK) if ry G ^ n "x as 

For ry G ^ n "x let = ft^,,-<o>(c) and = hn{Mi) when r] € ^ Ci 'Ord and 
i < K + 1, so by 4.15 clearly (by clause (C)) 

(*) ii i < K,r] G ^ n *X) and < r/i G .5^ n "x, then 
{p G Suct(?7) : for some p\,p<p\ G =^ fl "x and 

realizes tp(c^i, /i^if(j+i)(mi+i))} 
has cardinality < 11(^2i*+LS(si))+ . 

Next define an equivalence relation e on ^ n "x- 

?7i e r/2 iff tp(c^i , M) = tp(c^2 . -^)- 

or just 

7716772 iff iyv)[v G ^ ^ tp(c^i,M^) = tp(c^,,M^)]. 

Now if for some 77 G =^ fl '^Xi h/^l > n(2M+i'S(«))+ then for some 77* G <^ fl '^^X> we 
have 

{v \ {£g{r]* + 1)) ■.u G r/fe} has cardinality > D(2M+i-s(Ji))+ 

which contradicts (*); so if x > ^(2c+i'S(-«))+ > we are done. 

But if for some 77 G fl '^^x the set in (*) has cardinality > k, then we can 
continue as in case I of the proof of part (1) replacing "infinite" by "of cardinality 
> k" , so assume this never happens. So above if |r;/e| > 2*^, we get again a 
contradiction. So if \^ n "xl > 2*^, we conclude \^ fl '^x/^l = H "^xl, so we are 
done. Wc are left with the case x < 2'', covered in the beginning (note that for 
X < 2** the interesting notion is splitting). 

3) Proof similar to part (2). 05.5 
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5.7 Claim. If X > fi^ , n > LS{R, K), ^ is categorical in A then 

1) K is {^,1)- super stable. 

2) K*(J^) is empty. 

Proof. 1) Assume the conclusion fails. If A > jJ,'^'^ , we can use 5.5 + 1.7 so 

without loss of generality cf(A) > LS{^). 

By 1.7 if M S Kx then M is cf(A)-saturated. On the other hand from the 
Definition of (/z, l)-superstable we get a non-/i+-saturated model. 

Let X = ^(2^)+- Assume K is not (/i, 1)- supcrstable so we can find in 
an increasing continuous sequence (Mj : i < k + 1) and c G M^+i such that 
Pn+i = tp(c, M„+i, Mt^+i) /i-strongly splits over M„ for n < u). For each n < u> 
let (a" : i < cj) be a strictly indiscernible sequence over Af„ exemplifying Pn+i 
does /x-strongly splits over M„ (see Definition 4.12). So we can define a" € £ for 
i e [w,x) such that (a" : ^ < x) is strictly indiscernible over M„. Let = {?7 € 
^"X : ?7(2m) < r?(2m + 1) for m <n}. For n < uj,i < j < x let ft."^ G AUT(g:) be 
such that hf j \ Mn = id, /i"j (aQ 'a") = a" "a". Now we choose by induction on 
n< u},{fr, : f] G ^n), {g-n ■ V ^ {a'l : i < x,V ^ ^n) such that: 

(a) fri,gri arc restrictions of automorphisms of £ 



(6) Dom(/^) = M„ 
(c) ff^ e AUT((!r) 

(e) /<> = idMo, 

(/) fv C 

(,9) if e ^"x, m < n then /^f(2m) C 

(/i) if ry G and i < j < x then fn'<i,j> = [gr, o h^^) \ M„+i. 

There is no problem to carry the induction. Now choose by induction on n, M*, r]n, in,3i 
such that 

(a) in < jn < X and 

(/?) Af„ gXa,M* <i,,M*+i 

(7) Rang(/^J CM„ 

((5) a^" , a^" realizes the same type over M„ 



There is no problem to carry the induction (using the theorem on existence of 
strictly indiscernibles to choose i„ < jn)- 



So U /„„ can be extended to / G AUT(e:). Let c* = /(c), M* = [J M*^ , M*+i = 



f{Mi^+i). Clearly tp(c, M*_,_j, M*_|_j) does /ti-split over M„ hence M^^ is not 
saturated (as cf(A) > /x) (see 5.8); contradiction. 



(e) a^",a; 




n 



2) Follows. 



□5.7 
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5.8 Claim. If fi > LS{R), {Mi : i < S) is <fi-increasing continuous, 

p e y-^^{Ms),p ^-strongly splits over Mj for all i (or just ^-splits over M^) and 
5 < /x+ then Ms is not -saturated. 

Proof. Straight. 

5.9 Claim. Assume there is a Ramsey cardinal > + LS{R). If A is not (/u, 1)- 
superstable, then for every X > M + LS{A) there are 2^ pairwise non-isomorphic 
models in . 

Proof. By [GrSh 238] for x regular; together with [Sh:e] for all %• 

5.10 Lemma. 1) If for some M, \y{M)/Ef,\ > x> ||Af|| +11(2^)+ andii> LS{ii) 
then A is not (/i, 1)- super stable. 

2) Ifx'' > \y{M)/E^\ > > X > ||M||+n(2.)+,M > LS{^) + KihenK € K^iA). 



Proof. No new point when you remember the definition of iJ^ (see 1.8). 
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§6 Existence of Many Non-Splitting 

6.1 Question. Suppose k + LS{K) < fi < X and N = (Ni : i < S) is <^,„- 
increasing continuous (we mean for i < j,j non-limit Ni <^^k Nj), S < fi~^ and 
p e y^{Ns). Is there a < 5 such that for every M G ^<\,Ns <a M,phas an 
extension q G ^'"(M) which does not /i-spht over Na (and so in particular p does 
not /U- split over Na)- 

6.2 Remark, li p \ Na+i does not /x-split over Na, then p \ Na+i has at most one 
extension mod E^^ which does not /i-split over because Na+i G K^^ is universal 
over Na, Na+i <m M G Kx. So in 6.1 if p does not /^^-split over N^, then there is 
at most one q/E^. 

6.3 Lemma. Suppose K is categorical in A, cf(A) > /i > LS{^). Then the answer 
to question 6.1 is yes. 

6.4 Remark. We intend later to deal with the case A > /i > cf(A) + LS{^) as in 
[KlSh 362]. 

Notation. Ixa is I + {a times) (with the obvious meaning). 

Proof. Let $ be proper for linear order, |r($)| < LS{K), EMr{I, $) G K (of power 
|/| + n{K)) where / is a linear order, of course and 7 C J EMr{I,^) <j? 
EMr{J,^). So EMr{X,^) is y(i+-saturated (by 1.7). Let /* be a linear order of 
power n such that /* x (a + 1) = J* for a < fi'^ and /* x a; = J*. By 1.7 we know 
that EMr{I* X A, $) is /i+-saturated. 

Now we choose by induction on i an ordinal < /i"*" and an isomorphism hi 
from iVi_|_i onto EM{I* x ai, $), both increasing with i where iVj+i is from 6.1 and 
cf(Q:j) = for i nonlimit. 

For 2 = 0, use the proof of the uniqueness of Ni over A^o (see 2.6 and reference 
there); more specifically using the back and forth argument we can find Jq C 
A, \ Jo\= II and isomorphism ho from Ni = TVq+i onto EM{I* x Jq, $) C (/* x A, $). 
Now let J° = Jo U {a < A : (V/3 G Jo) /? < a] so J° = A (note: Jo is boimded in A 
as cf(A) > IJ > \ Jo\) and also EMt{I* x J°,$) is //^-saturated (being isomorphic 
to EMr{I* X A, $)), so without loss of generality Jq is some ordinal ao < /x"'". 

So we have hg. The continuation is similar. 
Now hs is defined hs : Ns EMr{I* x as,^), so as EA'U{r x A, $) is 
saturated, hs{p) is realized say by a, so let a = a{x(^tini)^ ■ ■ ■ '-^(fniTn)) where a is 
a sequence of terms in r($) and (t^,7^) is increasing with ^ (in I* x A). Let jS < 6 
be such that: 

{71, • • • ,7n} n C a/3. 

Let 

, _ i 1e if 7^ < a* 

I A + 7^ if 'ye> as 
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Then in the model N = EMt.(^^-^ [I* x A+ A, we shall show that the finite sequence 
{^■(tiri'i)^ ■ ■ • '■^(t"7;)) realizes a type as required over M = EM^(f^-,{r x\, $). 
Why? Let = EM^(^fi^{I* x a-^, $) for j < 6. Assume toward contradiction that 

(*) tp{a',M,N) does y^-split over M^+i. 

Let c, b S realize the same type over Mp^i but witness splitting. 

We can find w C X,\w\ < /i such that c, b C EM{I* x w,^). Choose 7 such 
that 

sup(z/;) < 7 < A. 

Let M- = EMr(si){r x{asUwU [7, A)), $) <^ M. 

Let N- = £;M^(^)(/* X (as U w U [7, A) U [A, A + A)), $) <^ N. 

So still c, b witness that tp(a', , N^) does /x-split over M^+i. 

There is an automorphism / of the linear order I* x {as U w U [7, A)) U [A, A + A)) 
such that 

f \ {I* X a/3+1 ) = the identity 
/ f (/* X [7 + 1, A + A)) = the identity 

Rang(/ r (/* X w)) CI* x [a/3+1, 0/3+2). 

Now / induces an automorphism of A'^" naturally called /. 
So 

f \ M/3= identity 
/>') = a' 
f{M-) = M- 

As / is an automorphism, /(c), /(b) witness that tp(/(a'), f{M~),f{N~)) does /it- 
splits over /(Mfj^^i); i.e. tp(a', M~,N~) does /U-splits over M„^_^j. So tp(a', M^^.^^, A'') 
does /i-splits over Mc^_^j. 

Now choose < ii^ for 7 e (5, , increasing continuous by 

as+i = as+i 

Mj = EMr(^^){r X a^, $). 

So {M^ : 7 < /^) is increasing continuous. So for 71 e fi^) there is / G AUT{I* x 
(A + A)) such that 
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f \ I* X afj = identity 

/ takes /* X [a^j, a/3+1) onto I* x [afj,a-y^+i) 

f takes /* X [a/3+1, a/3+2) onto I* x {a-y^+i} 

/ takes /* X [a/3+2, a-yi+2) onto I* x {a-yi+2} 

/ [ /* X [a-y^+2, A + A) = identity. 

As before this shows (using obvious monotonicity of /i-spUtting) 

tp(a^, Myj+2A'') /U-sphts over M-y^+i. 

So {7 < /X : tp(a', M-y+i, A^) does /x-split over M^} has order type /x, so without 
loss of generahty is /x. By 3.3(2) we get a contradiction. Dg.s 

6.5 Theorem. Suppose K categorical in A and the model in K\ is ^'^ -saturated 
(e.g. cf{X) > n) and LS{^) < /k < A. 

1) M <l^^^ N =^ N is saturated if LS{R) < 11. 

2) If Ki,K2 and for £=1,2 we have Me <j^ ,^^ Ne, then Ni = N2. 

3) There is M & which is saturated. 

6.6 Remark. 1) The model we get by (2) we call the saturated model of R 

in /i. 

2) Formally — we do not use 6.3. 

3) By the same proof M Ni =m N2 and we call N saturated over 
M. 

Proof. 1) By the uniqueness proofs 2.2 as M <J,^ N there are 

{Mi : i < k), Mi <\ ^ Mi+i, <^-increasing continuous Mq = M, M^ = N and as in 

the proof of 6.3 without loss of generality Mj = EM{ai, $) where ai < /z"*". 

To prove N = is /x-saturated suppose p G J^^(M*),M* <^ N, \\M*\\ < /x; 
as wc can extend M* (as long as its power is < /x and it is <^ N), without loss of 
generality M* = EM{J, $), J C a«, \J\ < /x. 

So for some 7 we have [7, 7 + w) fl J = and 7 + 0; < a^. We can replace 
[7, 7 + cj) by a copy of A; this will make the model /x-saturated [alternatively, use 
I* X ordinal as in a previous proof] . 

But easily this introduces no new types realized over M* . So p is realized. 

2) Follows by part (1) or its proof. 

3) Follows from the proof of part 1). Left to the reader. 



Remark. In part (1) we have used just cf(A) > /x > LS{^). 



□6.5 
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6.7 Claim. Assume K categorical in X, cf{X) > fj. > LS{A). If iVj e -fC^ is 
saturated, increasing with i for i < S and 5 < /i+ then N = \ \ Ni G is 



Proof. We prove this by induction on 5, so without loss of generahty {Ni : i < 
S) is not just <j^-increasing and also contradicts the conclusion but is increasing 
continuous and each Ni saturated. Without loss of generality 6 = ci{S). If cf{S) = fj. 
the conclusion clearly holds so assume cf((5) < /i. Let M <^ N, \\M\\ < ^ and p e 
.y{M) be omitted in TV and let = S + \\M\\ + LS{A) < n, and let p < q e y{N). 
Now we can choose by induction on i < S, Mi < Ni and <^ N such that 
Mi e Kg,M^ e K0,Mi is < ^-increasing continuous and M Ci N (- Mi, j < i ^ 
M+ nNi C Mi+i and Mi <l^^ Mj+i and if q does 6'-split over M, then q \ M^ 
does 0-split over Mj. 

So by 6.3, 6.5 we know that Ms is saturated, and for some i{*) < S we have: 
q \ Ms does not 6'-split over Mj(^). But M+^^ C iV = [J iV,, M+^^ n Nj C Mj+i so 

i<S 

^ ^S- So necessarily q E ,_9'{N) does not ff-split over Mn^:y 
Now we choose by induction on a < 6*+, Mif^^)^^, ba, fa such that: 
-^i(*),a € Ke,Mi(^^) <^ Mi^^,)^a <K Ni(^*), Mi(^*),a is <j?-increasing continuous in 
a,ba G realizes g |" Mn^^y^, fa is a function with domain Ms and range 

C A''j(*) such that the sequences c = (c : c G M^) and c" =: {fa{c) ■ c G M^) realize 
the same type over Mj(,) „ and {ba}L) Rang(/a) C Mj(^) ,-^+1. As A^i(*) is saturated 
we can carry the construction; if some ba realizes q \ Mg we are done (as ba € N 
realizes p). Let d G £ realize q so 

(*)i a < /? < 6*+ c/' {ba) docs not realize tp(c'(d), £). 

[Why? As (6a) does not realize tp(c' {d) , Mi(H>) , £) because d realizes p \ c 
whereas ba does not realize p \ c.] 

On the other hand as q does not ^-split over Mj(^,) we have 
tp(c'(rf), Mi(*), £) = tp(c"'(rf), Mi(*), so by the choice of 6/3: 

(*)2 if a < f3 < 6+ then c"'(6/3) realizes tp(c'(rf), Mj(*), £). 

We are almost done by 4.15. 

[Why only almost/' We woidd like to use the "0-order property fail" , now if we could 
define (c'^'(6/3) : for /3 < (2^)+) fine, but we have only a < 9^, this is too short.] 
Now we will refine the construction to make {cP'' {bjj) : (} < 9^) strictly indiscernible 
which will be enough. As A^i(*) is saturated without loss of generality A^j(*) = 
£'Mt-(^)(/x, $) and = i!;Af^(j^)(0, $) (using 6.8 below). As before for some 

7 < 0+ there are sequences c',6' in i^M^(j^)(;u + 7, $) realizing tp(c, iVj(*), £), g [ 
A/j(*) respectively, here we use cf(A) > rather than just cf(A) > fi. For each 
P < 9^ there is a canonical isomorphism gp from EMt(^>s,){(3 U [/x,/i + 7),$) onto 
i;Mi-(4>)(/? + 7, So without loss of generality Mi(*)_„ = £;Mi-(^)(6' + 7^, = 
g0+^^{c'), ba = ge+j^{b'). So (*)i + (*)2 gives the order property. De.? 



i<S 



saturated. 



We really proved, in 6.5 (from A categoricity) : 
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6.8 Subfact. Assume K is categorical in A. 

1) If / C J are linear order, of power < cf(A); 

(*) t G J\I ^3^°s G [s '^i t] where s '^i t means "s,t realize the same 
Dedekind cut" , 

then every type over EMr(si){I, <&) is realized in EMt-(^){J, 

2) Adding more Skolcm functions we can omit (*), for a suitable $ we can make 
even the extension /z-saturated over EM^(^^-^{I, $). 



Proof. Why? Use the proof of 6.5(1). 

Replace the cut of tin 7 by A: we get cf(A)-saturated model. 
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§7 More on Splitting 

7.1 Hypothesis. As before + conclusfons of §6 for fj, G [LS{^,ci{X)). 
So 

(*)(a) ^ has a saturated model in ji. 

{h) union of increasing chain of saturated models in of length < ^ 
is saturated. 

(c) if (Mj : i < 5) increasing continuous in A'^, each Mi+i saturated over Mi 
(the previous one), p G y{Ms) then for some i < 6, p does not /x-split over 
Mi. 

7.2 Conclusion. If p G =5^'"(M) and M € is saturated, then for some 
M~ <li^u ^1 € ^iJ. is saturated and p does not /i-split over M~ . 

Proof. We can find (M„ : n < w) in K^j^, each M„ saturated M„ <Jj_(^ Afn+i and 
so as M„ is saturated, without loss of generality = M. Now 

using (*)(c) of 7.1 some M„ is O.K. as M~. ^7.2 

7.3 Fact. If Mo <^ <^ M2 „ M3,p e =5^'"(M3), p does not /i-split over Mq, then 

Proof. We can find (by uniqueness) Mi G such that Mq <^^^ Mi <^^t^ M2 and 
we can find M4 G such that M3 <^_^ M4. 

We can find an isomorphism hi from A{f3 onto Af2 over Mi (by the uniqueness 
properties <^,aj)- By uniqueness there is an automorphism h of M4 extending hi. 
Also by uniqueness there is (7 G =5^(M4) which does not /x-split over Mq and extend 
p \ Ml. As p,p I" M2 does not /x-split over Mo and have the same restriction to 
Ml and Mq <^,a> Mi clearly p = q\ M2. Consider q and /i(g) both from ^(M3), 
both do not /t-split over Mq and have the same restriction to Mi; as Mq <^ Mi 
it follows that q ~ h{q). 

So R{p \ Ml) = R{q \ Ml) = R{h{q \ M2)) = R{q \ M2) = R{p) as required. 

□7.3 

7.4 Claim. [K categorical in X, cf{X) > /x > LS{^)]. 

Suppose m, < uj.M G is saturated, p G ^"(M),M <si N e K^,p < q € 
■5^'" (TV), N saturated over M, q not a stationarization ofp (i.e. for no M~ <^,t^ M , 
q does not fx-split over M~). Then q does fi-divide over M. 

Proof. By 7.5 below and 6.3 (just p does not /x-split over some where 
{Na : a < w) witness A^q <^_„ M). 
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7.5 Claim. [Assumptions of 7.5] Assume Mq <^_^ Mi <^ j^ M2 all saturated. If 
q € ^{M2) does not fi-split over Mi and q \ Mi does not jx-split over Mq, then q 
does not ix-split over Mq. 

Proof. Let M3 G if^ be such that M2 <^ ^ Afs and c € M3 reahzcs g. Choose 
a linear order /* such that /* x + w*) = /* = /* x /x, remember that on the 
product we do not use lexicographic order. I* has no first nor last element 
(see [Sh 220, AP]). 

Let h = r X 11, h = lo + r X Z, h = h+ r X Z, h ^ h + I* x n. 
Clearly without loss of generality M^ = EMT-(j^)($, /^), let c = T{ata^ . . . , a*^) so 
fo, • ■ • , tfc G /s; let = /o + /* X {to : Z ^ to < n} and l2.n = h+ 1* x {to : Z \= 
TO < n} and /o,a = a x /*. So we can find a (negative) integer n{*) small enough 
and to(*) G Z large enough such that {tQ,...,tn} H J2,„(»)+i Q A,m(»)-i- Let 
Mi.„ ^ SM,(K)(/i.„, $) and M2,„ = EM^^^){l2,n, Clearly Mq <;,'_^ Mi,„ <i_„ 
-^1 <Jt,w -^2,n <Jt,w -^2- Clearly (use automorphism of Is) 

(*)o 9 t M2,„ does not /x-split over Mi^^ if Z |= n < n(*),m(*) < to € Z. 
By 7.3 with q, Mi, M2,„, M2, q here standing for Mq, M2, Ms,p there we get 

(*)i R{q) = R{q \ M2,„) if n G Z. 
Similarly 

(*)2 i?(g r Ml) = R{q \ Mi,„) if TO G Z. 
By (*)o and 7.3 we have 

(*)3 Riq \ M2,n(*)) = R{q \ Mi,„(*)). 
Similarly we can find a successor ordinal a(*) < fi and k{*) G Z such that 

{tty, . . . , tk} n /i,fe(*) + i C /o,a(*)-l 

and then prove 

(*)4 R{q \ Mo) = R{q \ Mo,a) if a(*) < a < m 
(*)5 i?(? r Mi,^(,)) = R{q r Mo,a) if a(*) < a < m- 

Together i?(g') = R{q \ Mq), hence q does not /x-split over Mq as required. Dy.s 
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PART II 
§8 Existence^ of nice $ 

We build EM models, where "equality of types over A in the sense of the exis- 
tence of automorphisms over A" behaves nicely. 

8.1 Context. 

(a) K is an abstract elementary class with models of cardinality > '3(2Ls(,si)-j+; 

it really suffices to assume: 
(a)' is a class of T(i^)-models, which is PCf^+^^ with a model of cardinality 

8.2 Definition. 1) Let k > LS{R), now = T°\ is the family of $ proper for 
linear orders (see [Sh:c, Ch.VII]) such that: 

(a) |t($)| < K 

(6) i;M^(^)(7,$) = EM{I,^) \ t{K) € K 
(c) ICJ^ EM,^^^{I, $) <^ EM,^^^{J, 

2) r- is r-(^). 

8.3 Definition. We define partial orders <® and <f on T°'' (for n > LS{J^)): 

1) *i <® *2ifr(*i) C T(*2)and£M^(^)(/,*i) <^ i;M^(^)(7, ^2) and £;M(7, -J-i) C 
£;Af^(3,^)(/,*2) and EM{I,^i) = EM^^^^){I,^i) C £;M^(^^)(7, ^2) for any lin- 
ear order 7. 

Again for k = LS{R) we may drop the k. 

2) For 4>i,<l>2 G wc say $2 is an inessential extension of $i,$i $2 if 
$1 <® <l>2 and for every linear order 7, we have 

i;M,(j,)(7,$i)=£;M,(^)(7,$2). 

(note: there may be more functions in T((f>2)!) 

3) $1 <f ^2 iff there is 4* proper for linear order and producing linear orders such 
that: 

(a) t{^) has cardinality < k, 

(b) EM{I, ^) is a linear order which is an extension of 7: in fact 

[tel^xt = t] 

(c) $2 <K *2 where $2 = * o *i! i-e- 

7;M(7, = EM{EM{I, $1). 

(So we allow further expansion by functions definable from earlier ones (composition 
or even definition by cases), as long as the number is < k). 



^Done end of Oct. 1988 
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8.4 Claim. 1) (r°'',<®) and {T^' , <®) are partial orders (and <fc<f). 

2) Moreover, if ($i : i < 5) is a <f -increasing sequence, 6 < k+, then it has a 
<f-l.u.b. $; EM^{I, $) = U EM^{I, 

3) Similarly for <®. 

8.5 Lemma. 1) If N <^ M,\\M\\ > n^2x)+,X > \\N\\ + LS{^), then there is $ 
proper for linear order such that: 

(a) i;M,(^)(0,$)=Ar 

(6) iV £'M^(j^) (/,$), moreover 

(c) EM^i^^){I, $) omite every iype p G y{N) which M omits, moreover if I is 
finite then EMt(^^^{I,^) can be <^-embedded into M. 

Proof Straight by [Sh 88, 1.7] or deduce by 4.6 or use 8.6 with A^i = A^o- 

8.6 Lemma. Assume 

(a) LSi^) < X < A 

(6) No <A Ni <A M 

(c) IIAToll < X, \\Ni\\ = A and \\M\\ > 3(2x)+(A) 

(d) Ta = {p"^ :i < i^} C y{No) each p° omitted by M 

(e) Ti = {pj : i < il < x} Q '^{Ni) such that for no i < i* any c € M does c 
realizes p'i/E^ [i.e. realizes each p'^ \ M, M Ni,M & ^<xJ- 

Then we can find (A^^ : a < w), $ and {q} : i < il) such that 

(a) $ proper for linear order 

(/?) € is <^- increasing continuous (for a < uj) 

(7) N[, = No and N^ <^ N^ 
{5) qj e y{Ni) 

(e) EM,^^){9,<i>) isNi 

(C) for linear order I <Z J we have 
EM,^^){I,<^) <si EM,^^){J,^) 

{rj) for each n, there is a <^-increasing sequence {Nn,m ■ m < co) with union 
EMr{si){n,^) and a <^-embedding fn,m of Nn,m into M with range N^^ 

such that 

{{) N'^ = N(,^^, 

{ii) fn,m \ No is the identity, Rang{fo,m) C A^i 
[iii) fn,m{qi \ N^) = pj \ Rang{f„) for i < il 

{0) EMt(^^) [I, $) omits every p° for i < io and omits every q] in a strong sense: 
for every a e EMt-(j^-){I, $) for some n we have 
q] riV;^ tp{a,N'^,EM,(^){I,^)). 
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Remark. 1) So we really can replace qj by {qj \ N'^ : n < w), but for w-chains by 
chasing arrows such limit exists. 
2) Clause (C) follows from Clause (r/). 

Proof. By [Sh 88, 1.7] (and see 0.5) we can find ti.t{^} C ti. |ri| < x (here we can 
have |ti| < LS{R) < x) and an expansion M+ of M to a n-model and a set F of 
quantifier free types (so |r| < 2^''+l^'S'(-«)l) such that: 

{A) M+ omits every p and if M* is a n-model omitting every p eT then 
M* r t(.^) e K and AT* C M* ^ iV* f t(^) <^ M* \ r(^) 

(B) for a e ">M we let = M+ \ c£{a, M+) then \ r(i?) <^ M+ f r(.^), 
Rang(a) C Rang(6) \ t{R) <^ M+ \ T(ii) where 

ae->(iV^) ^ |M^+| CiV^. 

Note: Further expansion of M+ to M*, as long as |t(M*)| < x preserves {A) + {B) 
so we can add 

(C) iVo, M^"^ have the same universe 

and let for ^ = 0, 1, = \ {\Ni\ n \M^\),l= 1,2 

(D) M+o r r(^) <^ M+i \ t{R) <^ Mt \ r(^) 

{E) for i < if, the type p| f (M^^ f r(^)) is not realized in \ r(^). 

Now we choose by induction on n, sequence (/^ : a < (2^^)+) and A'^^ such that: 

(i) /" is a one-to-one function from 3a (A) into M 
{a) (/a(C) : C < ^a(A)) is n-indiscernible in M+ 

(iii) moreover, if a,/? < (2^^)+, and m < n and Ci < • • • < Cm < ^a(A) and 
6 < • • • < Cm < 3,3(A) then : the sequences a = (/"(Ci), • • • , fa(.Cm)), 
^ ~ if/Pi^i)' • • • ' f/Ti^m)) realize the same quantifier free type in M+ over 
N^, so there is a natural isomorphism (75 ^ from Mg" onto (mapping 
fa{Q) to //3(Ci)), moreover 

i < it =^ r r T(i^))) = pI \ (M+ r rm 

and 

The rest should be clear. Dg e 

8.7 Claim. Suppose 

(a) $ e r- 

(b) n < u), u, ui, U2 are subsets of {0, 1, ...,n — 1} anrf ai{...,X£, ...)eeui, 
a2{...,xe,...)eeu2 are T{^)-terms. 

(c) for every a < [2^^'^^^)+ (or at least 2^ < h{k.) - see [Sh:c, Ch.VII,^4] but 
for this we should be careful as to omit only < LS{^) types) there are linear 
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orders ICJ,I 'dQ-homogeneous inside^ J, I of cardinality > such that 
for some (equivalently every) to < ti < • ■ ■ < of I we have: 

© for some automorphism f of EMt(^^^{J,^), 

f \ EMr{I\{te : £ <n,£ ^ u},^) is the identity and 

f(^ai{...,ate, ...)^eui^ = o-2(..., at^, •••)^e«2- 

THEN for some $ <® and even $ <® we have 

(g) for every linear order I and to < ■ ■ ■ < tn-i from I, there is an automor- 
phism, f of EMr{I,^') such that: 

(a) f \ EM {I\{ti : e < n,£ ^ u}, $') is the identity and 
iP) f(^o-i{---,a,t^,—)eeui^ = cr2(...,at^, ...)£e«2 
(7) / = F{-, at„,---, atn-i) for some F e t($')- 



Proof Expand M = EM{ J, $) by the predicates Qi = {at : t € I}, Q2 = {at ■ t € 
J} if a = £g{at) is finite, in any case we use = {{0't,i, o,t,j) : t € /} for ^ e {1, 2} 
and i < j < a; and without loss of gencraHtyt 7^ s at,o 7^ a^.o and we identify 
t & J with atfl- For to < ••• < tn-i e I, let ft,,.,...^t^_, G A[/T(£;M^(j^)( J, $)) be 
as in (©) and let (for < a;) be functions from M into {dt : t S J} such that 
yx G M,x = (Tx{go{x) . . . gn-i{x)) such that gi{x) gi+\{x) if ^ < n — 1 and 
gt{x) = 5^+1 (x) otherwise. Lastly, let = {x : ax = cr}. 

Let F be an (n+l)-ary function, F{ato, ■ ■ ■ )at„_i,6) = /to...t„_i (6) when defined. 
The model we get we call M+. Now use the omitting types theorem, e.g. 8.5. So 
there is a model and (bn n < u) indiscernible in it such that = M+, 
omits all types which M"*" omits, for every m < oj for some sq < • • • < from I 
the type of 60" • • • bn-i in N'^ is equal to the typo of a,,„ ' . . . 'as„^i in M+. Define 

such that i;M(J*,$') is a T(iV+)-model generated by {at : t S /*} such that 
to < • • • < tn-i G /* type of atp" . . . "a-tn-i EM{I*,<^') is equal to type of 
60" ■ ■ ■ '^„_i in iV+. 

Why is $ <® and not just $ <® 
Here we use* Qi, Q2 in Af+ we have 

(*) every c G M+ is in the T<i,-Skolem Huh of = {a* : t G J}. 

So 

(*)' M+ omits the type 

p{x) = {-^{3yo,...,yn-\){f\Q2{yt) & a; = c7(yo, . . . ,t/„) : cr G r4>)}. 

□8.7 



3this means that every partial order preserving function h from I to I can be extended to an 
automorphism of J. 

*if £g{at) is infinite, slightly more complicated 
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8.8 Conclusion. For n > LS{R) there is e T°'^ (in fact for every $ e there 
is <® $* g r°'-) satisfying: 

(a) if satisfies the assumptions of 8.7 for some /, J (playing the role of $ 
there) then it satisfies its conclusion (i.e. playing the role of $' there) 

(b) moreover if /t > 2^^^^\ for some %($*) < /i(K) (see [Shx, Ch.VII,§4]), we 
can weaken the assumption a < 3(2'^)+ to < x(^*) 

(c) moreover, in 8.7 we can omit "/ is Ho-homogeneous inside J" 

{d) also we can replace clause (a) of (8) (of 8.7) by: / extends some automor- 
phism of EM{I\{tt : i < n,£ ^ ■"},$*) definable as in clause (7) of (g) of 
8.7. 

(e) we can deal similarly with automorphisms extending a given 
/ I" EM {I \ {ti : i < n}) and having finitely many demands. 

Proof. For (a) iterate 8.7, by bookkeeping looking at all {(j\,a2,u,u\,U2) and use 
8.4 for noting that the iteration is possible. Now (b) holds as cf(/i(K)) > k, and 
the number of terms is < k. For (c) we can let 4* be such that EM{I, \1/) is an 
Ko-homogeneous linear order, |r(^)| = and use ^ o $*. The rest are easy, too. 

□8.8 

8.9 Lemma. Let be as in 8.8, and I be a linear order of cardinality x{^*) 
(where x(^*) is from 8.8). Assume a{xa, . . . , Xn-i) is a term in r($*), for £=1,2 
we have tf-, < ■ ■ ■ < tfj_x '^"^ ^ '■ ^1 = '■ll' ^■"-'^ there is no automorphism f 
of EM{I,^*) such that f \ EM{I\{t\,tj : i <n,l «},$*) is the identity, and 
f{a{ati,...,)) =a{dt2,...,). 

Then 

(1) for X > x{^*)~^ we have I{x, K) = 2^. 

(2) We have the x($*)-orrfer property in the sense of Definition 4-3 (see more 
[Sh 300, Ch.III,%3] or better [Sh:e, Ch.III,^3j.) 

Proof. Without loss of generality / is dense. 
We can find t^ < ... <t^_i such that 

£Gu^tj = tl, 
l^u^t\^{ti„tl,:m<n}. 

Now 

0^ there is no automorphism / of EM{I, $*) such that 

/ \ EMr{I\{t\,tj, tf : £ < n,£ ^u}, $) is the identity and 
/(c^(ati,---)) = o-(at2,...) 

[Why? If there is, easily some $ contradicts 8.8(a)] 

02 for some k G {1,2}, there is no automorphism / of EM{I,^) which is 
the identity of EM{I\{tl,t'l,tj : £ < n,£ ^ u},^) and f{a{ai.k,...)) = 
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C7(Ot3,...) 

[Why? If not such /i, /2 exists and o fi contradict (*)2]- 
(^3 for some k S {1,2} there is no automorphism / of EM{I,^) which is the 
identity on EM{I\{tg,t( : £ < n,£ ^ u}, $) and /{aia^k,. . . )) = criO'tp- ■ ■ ) 
[Why? We negate a stronger demand than in (*)2]- 

By renaming we get that without loss of generahty 

By the transitivity of "there is an automorphism" we can assume that just for a 
sine leton ^ tlf^^y Now if wc increase u, surely such isomorphism does not 

exist so without loss of generality u = {£ < n : i ^ ^(*)} and t\^^^ </ t^(^), by 
symmetry. Let = {i e / : i </ = e / : t\^^ </ t </ t\^^}, P = {t e 

I : i^(^) </ t} (yes: </ not </). 

Now for every linear order J we can define I (J) as follows: /(J) is a linear 
order which is the sum + ^^/^ (J) + , l}{J) is isomorphic to so let 

ft : It (J) be such an isomorphism. Let b* list EM{I^ + I^{J) + P) 

(such that for t, s, (id/o + fsft^^ + id/2) induces a mapping from b* onto b"). Let 
c* = /t(a(4,...,4_i)). Now 

(*)i if So <j r <j si then there is no automorphism / of EMt-{I{J),^*) over 
b"" mapping to c^^ , 

(*)2 if J is Ho-homogencous (or just 2-transitive) and r <j sq & r <j si or 
So <j r & si <j r then there is an automorphism / of EMr{I{J),^*) 
over b'" mapping to c^^ . 

So by [Sh:e, Ch.III,§3] (or earlier version [Sh 300, Ch.III,§3]), we have the order 
property for sequences of length x(^*); the formula appearing in the definition of 
the order is preserved by automorphisms of the model; though it looks as second 
order, it does not matter. So conclusion (2) holds and (1) follows. Ds.g 

8.10 Claim. Assume 

(a) K is categorical in A 

(6) the M e K\ is saturated (holds if cf{X) > x) 
(c) X > LS{^)- 

Then every M G K of cardinality > ^(2^)+ (or just > ^^{x) if X ^ 2^^^^^) is 
X'^ -saturated. 

Proof If M is a counterexample, let TV <^ M, \\N\\ < x and p G y{N) be omitted 
by A'^. By the omitting type theorem for abstract elementary classes (see 8.5, i.e. 
[Sh 88]), we get M' G Kx, N <k M' , M' omitting p a contradiction. Di.g 
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8.11 Claim. Assume 

(a) LS{^) < X 

(b) for every a < (2^)+ there are Ma <fi Na (so Ma ^ N^), \\Ma.\\ > Ha and 
p G y{Ma) such that c e ^ ^pE^ tp{c, £). 

1) For every > x there are M <^ N in Kg and p G ,y{Ma) as in clause (h). 

2) Moreover, if<^ is proper for orders as usual, |t($)| < x,3(2x)+ < A,i4r categorical 
in A and I a linear order of cardinality 6, then we can demand M = EMt(^^^{I, $). 

Proof. Straight. 
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§9 Small Pieces are Enough and Categoricity 



9.1 Context. 

(i) ^ an abstract elementary class 

(ii) K categorical in A, A > LS{K) 

(iii) some (= any) M G Kx is saturated (if A is regular this holds) 

(iv) $* is as in 8.8. 



9.2 Fact. For /i G [LS{^), A), there is a saturated model of cardinality /U, 
(why? by 6.5(3)) and there is also $* G T°'' as in 8.8. 

9.3 Main Claim. If M d K is a saturated model of cardinality x, 

X(*&*) < X < c/(A) < A then J^{M) has character < xi^*)? if Pi 7^ P2 are in 
y{M) then for some N <<^M,N & K^{^,^ we have pi \ N ^p2 IN. 

Proof We can find / C J, |/| = x, | J| = A, M = £;M^(^)(/, $*) <^ N* = 
EM^i^^){J,^*) and I, J are b^o-homogeneous. So by 6.7: every p G ^(M) is real- 
ized in N* and say p is realized by ('■p(atj,,oi^tp,i) • ■ • i^tp „^_J where tp^o < *p,i < 
• • • < ip,np-i- If the conclusion fails, then we can find q ^ p in 5^{M) such that 

(*) N<^M,\\N\\<x{^*)^p\N = q\N. 

Choose /' C J,\I'\ = x($*) such that / C /' and {tp^t : £ < Hp} C I' and 
{tg,^ : £ < nj C /' and let M' = EM^(^^^{I' n /, $*) <^ M. 

So p \ M' = q \ M'\ so 8.7 becomes relevant (i.e. 8.8(b)) considering the 
Ho-homogeneity of J) hence by the choice of = g contradiction. Dg.s 

9.4 Conclusion. Let / be a directed partial order. Assume M G if^ is saturated, 
X($*) < X < ^> {^t : t G /) is a <j^-increasing family of <j?-submodels of M, each 
saturated and [t < s => saturated over Mg] and ||Mt|| < x(^*)) then for every 



Hence 




(*) 



p does not /i-split over Mf 

(and even does not X" split over Mf). 



Proof. 



Clear by the proof of 9.3. 
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9.5 Claim. IfT is categorical in X,LS{A) < x(**) < M < A and {Mi : i < 6) an 
<^-increasing sequence of i^'^ -saturated models then is fi'^ -saturated. 

i<S 

Remark. 1) Hence this holds for Umit cardinals > LS{R). 

2) The addition compared to 6.7 is the case cf(A) = /x"*", e.g. A = /Lt+. 

Proof. Let Ms = Mj and assume Mg is not /(i+-saturated. So there are N <^ Ms 

i<S 

of cardinality < n and p G S^{N) which is not realized in Mg. Choose p\ G S''{Ms) 

such that pi \ N = p. 

Without loss of generality N is saturated. 

Let X = x(^*)) without loss of generality (5 = cf(5). 
We claim 

there are < 5 and A''* <^ Mj(*) of cardinality x such that p does not 
X-split over A^*. 

Why? Assume toward contradiction that this fails. The proof of splits 
to two cases. 

Case L d{S) < x- 

We can choose by induction on i < S, N^, such that 

(a) <^ Mi has cardinality x 

(b) N° is increasingly continuous 

(c) ATO Nl, 

id) <M Nl <^ Ms 

(e) Ni has cardinality < x 

(/) Pi \ docs x-split over Nf 

(g) for e,C<i, n C N9. 

There is no problem to carry the definition and then A^^^ C and 

j<s 

{N° : i < 5),pi \ [Jn^ contradicts 6.3. 

i<S 

Case IL cf(^) > x- 
Now by 3.3 

(*) for some A''* <^ Ms of cardinality x we have pi does not x^split over A''*. 

As 5 = cf((5) > jJL > X, for some < 6 we have A''* <^ M^^^y This ends the 
proof of 0. 

So A^* are well defined. Without loss of generality A^* is saturated. Let c S C 
realize pi. We can find a <^-embedding h of SM^(^)(/i+ $) into £ such that 

(a) N* is the /i-image of EM^(^^){x, ^) 

{b) h maps £M^(^)(/i+, $) onto M' <^ Mi(*) 

(c) every d G N and c belong to the range of h. 
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By renaming, h is the identity, clearly for some a < /u"*" we have 

U {c} C EMr{a U ^+ + a)), so some list b of the members of N is 
. . , Oi, . . . , a^++j)i<Q,j<Q, (assume a > /i for simplicity) and 
c = a*{. . . , Cbi, ■ • • , . . . )i£u, jgto (u, w C finite as, of course, only finitely 

many a^'s are needed for the term a*). 

For each 7 < /x+ we define b'^ = a{. . . ,ai, . . . , a{i+^)a+j^ ■ ■ ■ )i<a,j<a and 
c' = (T*(. . . ,0.1,. .. , a(i_|_^)„+j-, . . . )ij and stipulate b^^* = b, d^* = c and let q = 
tp{b'c,N*,<t). Clearly {b'^'c^ : 7 < iX^)~Vc is a strictly indiscernible sequence 
over N* and C U {c}, so also {6'*' : 7 < /x} C is strictly indiscernible over N. 
[Why? Use 7 3 /i+ + /i+ which is a strongly saturated dense linear order and 
use automorphisms of EM(/, <1>) induced by an automorphism of /.] 
As c realizes p\ clearly tp(c, M^) does not x-split over N* hence by 9.3 necessarily 
tp(6T"c, N*, £) is the same for all 7 < /x"*", hence 7 < ^+ tp(6T"c''"^, A''*, €) = q, 
so by the indiscernibility /? < 7 < /x"*" => tp(6^'c''', N*, €) = q. 

Similarly for some qi, 

/3<7<A*+^ tp(6^'c'^,7V*,er) =gi. 

If 9 7^ Qi, then tp(co,6\£) 7^ tp{c2,b^,€), but Rang(6''') is a model N* 
Mi(^^^,N* <^ N*, so by 8.9, for some v C tgi^P) of cardinality x, 
tp(co,6^ t C^) 7^ tp(c2,6^ \ v,<t). So clearly we get the (x, X) l)-order property 
contradiction to 4.15. 

Hence necessarily P < 11+ & 7<M"'" & 7 ^ tp{¥ " c^' , N* , C) = q. For 
/3 = /x+,7 = we get that e Mj(*) <k M5 realizes tp{c^,N,(t) = pi |~ iV as 
desired. Dg.s 

We could have proved earlier 

9.6 Observation. 1) If M is 6'-saturated, > LS{A) and 6* < A and N <^ M,N e 
K<0 then there is N',N <^ N' <^ M,N' G Kg and every p e y{N) realized in 
M is realized in N' . 

2) Assume (iVj : i < 5) \s <j?-increasingly continuous, 5 < 9'^ is divisible by 
6,Ni e K<e,Ni <^ M,M is ^-saturated, and every p e y{Ni) realized in M is 
realized in Ni+i then 

(a) if 5 = ^ X cr, LS(.S) < (T = cf((T) < ^, then Ns is cr-saturated 
(6) it 6 = 6 X 6,0 > LS{^), then TV^ is saturated. 

9.7 Theorem. (The Downward Los theorem for A successors). 

If X is successor > /z(x(^*)) = < x < A, then K is categorical in x- 

9.8 Remark. 1) We intend to try to prove in future work that also in we have 
categoricity and deal with A not successor. This calls for using ^~(n)-diagrams as 
in [Sh 87a], [Sh 87b], etc. 

2) We need some theory of orthogonality and regular types parallel to [Sh:a, Ch.V] 
= [Sh:c, Ch.V], as done in [Sh:h] and then [MaSh 285] (which appeared) and then 
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(without the upward categoricity) [KlSh 362], [Sh 472]. Then the categoricity can 
be proved as in those papers. 

Proof. Let K' = {M G K : M is x($*)-saturated of cardinahty > x($*)}. So 

(*)o there is M e K\ which is A-saturated 
[why? by 2.6, 1.7, as A is regular] 

(*)i K' is closed under < (^-increasing unions 

(*)2 if X > n(2i.s(«))+(x(<l?*)) and M € then M G K'^, moreover M is 
D(2i.s(.(i))+ (x($*))-saturated 

[Why? Otherwise by 8.5 there is a non LS(.S)"'"-saturatcd M € K\ contra- 
dicting (*)o, or use 8.10. For the "Moreover" use 8.6 instead of 8.5] 

(*)3 if M e K',p G y{M) then for some Mq <si M, Mq G K'^^^,^ and p does 
not x(^*)-split over Mq 
[why? by 3.3, 1.7] 

(*)4 Definition : for x G [x(**),A) and M € K'^ and p € y{M) we say p is 
minimal if 

(a) p is not algebraic which means p is not realized by any c G M 

(6) if M <^ M' e K'^ and Pi,P2 € =5^(M') are non-algebraic extending p, 
then pi = p2 



(*)5 Fact : if M e ii'^ is saturated, x & [x{^*)A), then some p G ^(M) is 
minimal 

[Why? If not, wc choose by induction on a < x for every r/ G "2 and triple 

(M^, A^^, a,,) and h,^,r)\p for /3 < a such that: 

(a) iV^ and a,, G Nr^\M^ 

(6) (M^|-^ : /? < a) is <^-increasingly continuous 

(c) M^r;3 <l^^ -^7,r(/3+i) 

(d) /i,,,,,f/3 is a <j^- embedding of AT^f/j into AT^ which is the identity on 
M,,f^j and maps a^f^ to a^, 

(e) if 7 < /3 < a,7? G "2, then ft,,,,,rT, = hr^,ri\p ° K\P,ri\i 
if) M^-{0) = Mr,-^i) but 

tp(a,,^(o),M^-(o),-^r,-(o)) tp(a^-(i),M^-(i), 
(g) Mr, <fi€. 

No problem to carry the definition and let k = Min{K : 2** > x} and 
choose M <^ er, ||M|| < x,?? G "^2 ^ C M hence r] G '^2 ^ Mr, C M 
so {tp(a,,, Af,(r) : 77 G '"2} is a subset of y{M) of cardinality 2'^ > x- So 
then we can get a contradiction to stability in x]- 

(*)6 Fix M* e K'^^^,^ and minimal p* G y{M*) 

(*)7 if M* M G K'^^, then p* has a non-algebraic extension p G S^{M), 
moreover, if M is saturated, it is unique and also p is minimal 
[Why? Existence by 6.3, uniqueness modulo follows hence unique- 

ness by locality lemma 9.3. Applying this to a saturated extension M' of 
M of cardinality ||M|| we get p is minimal]. 
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Let Ai be the predecessor of A. 

(*)8 there are no Mi, M2 such that: 

(a) M* <si Ml <^ M2 

(6) Ml , M2 are saturated of cardinaHty Ai 

(c) Ml ^ M2 

{d) no c e M^XMi reaHzes p* 

[Why? If there are, we choose by induction on C < A, e is <^- 
increasingly continuous, each N,^ is saturated, A^o = Mi,N,^ ^ -^c+i ^"^^ 
no c e N(^j^i\Nq reahzes p*. If we succeed, then iV = A^^ is in Kx (as 

C<A 

^ iVc+iO but no c e N\N^ reaUzcs p* 
(why? as {C, : c ^ Nc^} is an initial segment of A, non-empty as is in so it 
has a last element C) so c e Ni^j^i\Nq so realizes p* , contradiction); hence 

is not saturated, contradiction. For C = 0, Aq = Mi is okay by clause 

(b) . If C, is limit < A, let N(^= \^ N^, clearly A^^ € Kx^ and it is saturated 

by 9.5. If C = £ + 1, note that as N^,Mi arc saturated and in Kx^ and 
<^-extends M* which has smaller cardinality, there is an isomorphism 
from Ml onto which is the identity on M* . We define A^^ such that there 
is an isomorphism from M2 onto A^^ extending . By assumption (b), 
A^C S -^^1 saturated by assumption (c), A^^ ^ -^C+i' t)y assumption 
(d), no c e N(^+i\N(^ realizes p* (as / \ M* = the identity). So as said 
above, we have derived the desired contradiction]. 

(*)9 if M e K'^^ and M* < M <^N,M has cardinality > 6** = n(2x(**))+, then 
some c G N\M realizes p* . 

[Why? By (*)2, M,N are ^*-saturated. So we can find saturated M' <^ 
M, N' <si N of cardinality 9* such that M' = N' f\M,M* N' (why? by 
observation 9.6). So still no c S N'\M' realizes p*. We would like to transfer 
the appropriate omitting type theorem of this situation from 9* to Ai; the 
least trivial point is preserving the saturation. But this can be expressed 
as: "is isomorphic to EM{I, $) for some linear order /" for appropriate 
and this is easily transferred]. 

(*)io if M e K'^-^ has cardinality > 6* = n(2x(**))+ then it is ^*-saturated 

(so G kQ 

[why? included in the proof of (*)9] 
(*)ii if M e K'^x has cardinality > 6*, then M is saturated 

[why? Assume not; by (*)io! M is 6'*-saturatcd let 6 be such that M is 9- 
saturated but not 0+-saturated; by (*)io, 9 > 9* , without loss of generality 
M* <^ M. Let Mo <m M be such that Mq G Ke and some q G ^(Mq) is 
omitted by M and without loss of generality M* <fi Mq. 
Now choose by induction on i < 9^ a triple {N^, N^, /,) such that: 

(a) <^ NI belong to Ke and are saturated 

(&) Nf is < ^-increasingly continuous 

(c) NI is <ij-increasingly continuous 
{d) = Mo and d G realizes q 
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(e) fi is a <^-embedding of TV? into M and /o = idMo 
(/) for each i, for some Cj e Nl\Nf we have Ci e A'j^.i 

(5) fi is increasing continuous. 

If we succeed, let E = {6 < 6^ : 5 limit and for every i <5 and c € -/V/ 
we have (3j < 6^){cj = c) — > (3j < 5){cj = c)}. Clearly is a club 
of 6^, and for each 5 & E,cs belongs to = Nl so there is i < ^ 

i<S 

such that C5 S N^, so for some j < 6,c = Cj so C5 = cj G -^j+i — -^5 ' 
contradiction to clause (f). 

So we are stuck for some now (, ^ trivially. Also C not limit 
by 9.5, so C = £ + 1- Now if iV° = N^, then /^((i) G M realizes q 
a contradiction, so N° <^ N^. Also fe{N°) <^ M by cardinality 
consideration. Now by (*)9 some G N^\N^ realizes p*. 
We can find <^ M such that fe{Nf) <^ AT^ G Ke,N'^ saturated 
(why? by 9.6). 

Again by (*)9 we can find G N^\fs{N") realizing p*. By (*)5 clearly 
tp(c;„ /e(ArO), jy-) ^ /^(tp(ce, A^o, ATI)) so we can find A^^ G Ke which 
is a <j5-cxtension of A'^ and a <j^-cmbcdding of N'^ into 7V^ which 
extends and maps to c^. Without loss of generality A^^ is 
saturated. Let = ge{N'^) and N^,Ce were already defined. So we 
can carry the construction, contradiction, so (*)ii holds]. 

K\ is categorical in every x G p(-2x('i>*))+ , ^) 

[why? by (*)ii every model is saturated and the saturated model is unique]. 

□9.7 
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